A simple analysis of average queueing delay in tree networks

We develop an approach to the analysis of average queueing delay in a tree network of discrete-time queues with constant senice time. The analysis of such systems is pertinent to packet-switehed data networks with fixed-length packets. Our solution is based on considering an equivalent network, in which at each node packets in transit are given priority over exogenous arrivals. The solution to the equivalent model is easily computed, and, hence, the solution to the original model can be obtained. Zndex TermsQueueing networks, tandem queue, queueing delay, equivalent model, priority disciplines.